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COMMUNICATION MULTISTAGE SWITCHING TECHNIQUES 

5 BACKGROUND OF THE INVENTION 

This invention relates to communication data switching and more particularly 
relates to such switching of data organized in JBrames which accommodate groups of data 
of different sizes. 

In the field of telecommunications, there are a number of standard frame formats 
10 which are built from successive combinations of fundamental 64 KBit/sec. channels. 
Each channel is represented as 8 bits transmitted every 125 microseconds (uS) (also 
referred to as a DSO channel or an EO channel). One such format is SONET 
(Synchronous Optical Network) which creates 125uS frames containing Virtual 
Tributaries (VTs). The size of the VTs depends on the imderlying payload being 
15 transported within a SONET frame. VT sizes include VT1.5, VT2, VTS and VT6. 

Of particular interest are the VTl .5 and VT2. The VTl .5 contains a total of 27 
bytes of 8 bits per 125 uS frame and was sized to accommodate a DSl payload. A DSl is 
a standard format comprised of 193 bits per 125 uS frame - 192 bits representing twenty- 
four DSOs and 1 overhead bit. Twenty-eight VTl .5s can be placed within a SONET 
20 STS-1 Synchronous Payload Envelope (SPE), the payload part of a SONET STS-1 

transport frame. The VT2 contains a total of 36 bytes of 8 bits per 125 uS frame and was 
sized to accommodate an El payload. An El has 256 bits per 125 uS frame -240 bits 
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representing thirty EOs and 16 overhead bits. Twenty-one VT2s can fit in an SONET 
STS-1 SPE. The STS-1 SPE is segmented into 7 VT Groups. Each VT Group can 
contain 4 VTl.Ss or 3 VT2s. 

Manipulation of traffic contained within a SONET STS-n SPE requires the ability 
5 to interchange VTs from one SONET stream to another. Switch fabrics exist which are 
optimized based on the level of hierarchy they need to operate. To be a totally non- 
blocking VT-level switch, it must be true that any incoming VT position in a SONET 
frame can be mapped to any same-sized free VT position in an outgoing SONET frame. 
This requires both time and space manipulation by the switch fabric. Typical switch 

10 network architectures to perform these fimctions are known to be realized by cascading 
time and space switch elements. One known example of this type of architecture is the 
T-S-T architecture, where the signals pass through a total of three network stages, the 
first and last of which are time switched, and the middle of which is space switched. 
Furthermore, a different type of switch architecture using a three stage space switching 

1 5 network could be used to give a T-S-S-S-T type configuration. 

Figure 1 illustrates how the payload of an STS-1 can be reconfigured for optimal 
switching of VTl.Ss or VT2s. The STS-1 SPE overhead and fixed stuff columns are 
discarded as they are not needed for VT-level mappings and cross-connection. These 
mappings typically assume that the entire payload is composed of VT sizes that are either 

20 all multiples of VT1,5 or all multiples of VT2. In both configurations, the number of 
columns is minimized to provide the desired level of switching with minimal memory 
and time switch delay. 
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Time switching involves re-ordering the time sequence (or VT position) of the 
VTs within a single SONET frame. This typically is realized by buffering the input 
stream such that as each output byte is required, a stable sample of the previous byte from 
any input timeslot (or VT position) is guaranteed to be available. In the case of a VTl .5 
5 time switch for instance, 28 bytes of storage are required. For a VT2 time switch, 21 
bytes of storage are required. A significant delay in the data path results from this input 
buffering with the delay being a fimction of the resolution required of the switch fabric 
(the lower the resolution, the longer the delay). Lower resolution also increases memory 
size and power dissipation. 

10 Space switching is equivalent to a crossbar fimction where a given output's 

content can be based on one of several inputs. To achieve VT level switching, the 
selection of the input must be dynamic such that each VT timeslot in the SONET frame 
can have a unique mapping. Essentially no data delay is incurred in space switching. 
Resolution level in a space switching element does impact memory size and power 

15 dissipation, though not to the same degree experienced by the time switch stage. 

For both time and space switching, the resolution of the fabric is typically 
consistent, and generally is set up to handle either VTl. 5 or VT2 signals. However, the 
STS-1 frames could contain some VT Groups carrying VTl. 5s and some containing 
VT2s. This presents a challenge, because systems optimized for manipulating VTl. 5s 

20 cannot handle VT2s efficiently. Such a system would either need to have the VT2 
distributed over 2 VTl. 5s, which would then be mapped together through the fabric 
(resuhing in a 33% loss of bandwidth efficiency as shown in Figure 2), or it would be 
necessary to switch VT Groups with VT2s at the VT Group level (with a loss in routing 
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flexibility, as all 3 VT2s would need to stay in that VT Group as it passes through the 
fabric). The reverse is also true. A system optimized for VT2 switching will not be able 
to accommodate VT1.5 manipulation without first mapping the VTl.Ss into VT2s 
(resulting in a 25% bandwidth efficiency loss as shown in Figure 3) or again resorting to 
5 switching the VT Group containing VTl .5s intact through the fabric. 

A common method of handling "mixed traffic" composed of VTl.Ss and VT2s is 
to employ a DSO/EO level switch. The fabric can manipulate VTl.Ss and VT2s without 
any lost bandwidth efficiency. The disadvantage lies in the large increase in data delay 
(--125 uS per time switch stage) and memory for storing connections and data. This is 

10 due to the need to store a full 125 uS frame of data in the time switch as opposed to only 
one byte per VTl .5 or VT2. These issues either eliminate this approach (data delay 
beyond network requirements) or reduce density (large memories restrict the capacity of 
individual switch elements). 

Other fabrics have been proposed which operate on a 100 column basis, capable 

1 5 of manipulating VT traffic of any size by concatenating -O.SMbps payload containers to 
form the various VT sizes. For example, see U.S. Patent No. 5,579,310 (Heiles et aL, 
issued Nov. 26, 1996). This frame structure, however, cannot directly support multi-rate 
timeslot interchange capability due to the fact that 100 is not evenly divisible by both 3 
and 4 (i.e., has a least common multiple of 12). For this reason, all timeslot interchange 

20 stages in this approach have to buffer all 100 columns (timeslots), thereby causing a 
maximum throughput delay, regardless of whether only one type of VT traffic is being 
switched or not. 
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Another approach is described in U.S, Patent No. 5,144,297 (Ohara, issued Sept. 
1, 1992) which describes the processing of data in 36 hyto increments (Figs. 5 - 10) . 
Such an approach is inefficient because four STS-1 frames need to be stored before all 36 
bytes of the processing increment are available. Furthermore, since overhead is added to 
5 each of the 36 byte increments, the ratio of overhead to usable payload data is less 
efficient, and the processing required to manipulate the overhead is significantly more 
involved than structures proposed herein, where the overhead is shared among several 
VTs equivalents interleaved to form an STS-1 SPE equivalent structure. 
BRIEF SUMMARY OF THE INVENTION 

10 The preferred embodiment is useful for switching data in a device comprising a 

plurality of input channels and a plurality of output channels. The data typically 
comprises a plurahty of first groups of data transmitted in a predetermined first time 
order and arranged with respect to the input channels in a predetermined first input 
channel order. The data typically also comprises a plurality of second groups of data 

15 transmitted in a predetermined second time order and arranged with respect to the input 
channels in a predetermined second input channel order. The first groups comprise less 
data than the second groups. In such an environment, the predetermined first time order 
of the first groups of data is altered into a predetermined third time order different from 
the first time order. The altering resulting in the third time order preferably is done by a 

20 first switch. The predetermined second time order of the second groups of data is altered 
into a predetermined fourth time order different from the second time order. The altering 
resulting in the fourth time order preferably is done by a second switch. The first groups 
of data are ordered with respect to the output channels in an output channel order 
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different from the first input channel order. The ordering of the first groups of data 
preferably is done with a third switch. The second groups of data are ordered with 
respect to the output channels in an output channel order different from the second input 
channel order. This ordering of the second groups of data preferably is done with a 
5 fourth switch. 

By using the foregoing techniques, data organized into groups of different sizes, 
such as VT 1 .5 and VT 2, may be switched with no loss of bandwidth or no reliance on 
DSO switching., 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 Figure 1 is a diagram illustrating prior art mappings for VT1.5 and VT2 

switching. 

Figure 2 is a diagram illustrating prior art mappings for mixing VT2s into a 
VT 1.5 -optimized configuration. 

Figure 3 is a diagram illustrating prior art mappings for mixing VT1.5s into a 
15 VT2-optimized configuration. 

Figure 4 is a schematic block diagram illustrating switches connected according a 
preferred form of the invention. 

Figure 5 is a diagram illustrating an exemplary form of VTl .5 time switching 
according to the invention. 
20 Figure 6 is a diagram illustrating an exemplary form of VT2 time switching 

according to the invention. 

Figure 7 is a block and fimctional diagram illustrating a preferred form of time 
slot interchange for use in connection with the apparatus shown in Figure 4. 
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Figure 8 is a block and functional diagram illustrating a preferred form of the 
space switch shown in Figure 4. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A system diagram of a preferred embodiment of the invention is shown in Figure 
5 4. The preferred embodiment comprises a switch unit 10 which includes three primary 
elements: 

(1) an input time switch 20 which includes a plurality of input side interfaces 
(not shown) which receive input signals on multiple communication channels collectively 
shown as channel 30. The input communication channels may receive input facility 

10 signals organized according to standards such as DSl, El, DS3, STS-IE, OC-3, and OC- 
12 in the inbound direction. The frames in the input signals include groups of data of 
different sizes, such as VT1.5 and VT2, 

(2) an output time switch 40 which includes a plurality of output side 
interfaces (not shown) which interface the facility signals DSl, El, DS3, STS-IE, OC-3, 

15 and OC-12 in the outbound direction on multiple output communication channels 

collectively shown as channel 50. The frames of the output signals include groups of 
data of different sizes, such as VT1.5 and VT2. 

(3) a space switch 60 arranged in a particular configuration, so as to support 
completely non-blocking operation, whereby each input signal of a given size is 

20 guaranteed to be able to connect to any free output of the same size. 

A control and processing subsection (not shown) performs all control, processing 
and communication of instructions to the plurality of input side interfaces, plurality of 
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output side interfaces and switches 20, 40 and 60. The control and processing subsection 
also includes a user interface, whereby user commands are entered and processed. 

Still referring to Figure 4, time switch 20 comprises a time switch 22 arranged to 
alter the time order of VTl.Ss and a time switch 24 arranged to alter the time order of 
5 VT2s. Space switch 60 comprises a space switch 62 arranged to order VTl .5s with 

respect to output channels 50 in an output channel order different from the input channel 
order 30 in which the VTl.Ss are received. Space switch 60 also comprises a space 
switch 64 arranged to order VT2s with respect to output channels 50 in an output channel 
order different from the input channel order 30 in which the VT2s are received. Time 

10 switch 40 comprises a time switch 42 arranged to alter the time order of the VTl.Ss 
ordered by time switch 22 into a different time order needed for communication over 
output channels 50. Time switch 40 also comprises a time switch 44 arranged to alter the 
time order of the VT2s ordered by time switch 24 into a different time order needed for 
communication output channels 50. 

15 As shown in Figure 4, traditional switch elements optimized for VTl .5 and VT2 

are placed in series such that mixed traffic passing through both are exposed to switching 
opportunities at both levels. The ordering of the stages within the time and space 
fixnctions is arbitrary. Thus, time switches 22 and 42 are traditional time switch elements 
optimized for VTl. 5 time switching; time switches 24 and 44 are traditional time switch 

20 elements optimized for VT2 time switching; space switch 62 is a traditional space switch 
element optimized for VTl. 5 switching; and space switch 64 is a traditional space switch 
element optimized for VT2 switching. 
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Still referring to Figure 4, a SONET frame containing VT Groups composed of 
VTl.Ss and VT Groups composed of VT2s first enters the VT1.5 time switch element 22. 
Here all VTl.Ss can be reordered with other VTl.Ss within the SONET frame as shown 
in Figure S. Entire VT Groups containing VT2s can also be swapped with other VT 
S Group positions within the frame. Exiting element 22, all the VTl .Ss can be placed in 
their intermediate time manipulation with limitations. The VT2s are then reordered with 
each other in the second time switch element 24 as shown in Figure 6. Further swapping 
of VT Groups containing VTl.Ss with other VT Groups could occur, but this would not 
be required if properly managed in the first time stage 22. Exiting element 24, all VT2s 

10 can be placed in their intermediate time level with Umitations, 

Referring to Figure 5, VT groups 3, S and 7 carry VTl.Ss while VT Groups 1, 2, 4 
and 6 carry VT2s. The cross-hatched columns represent non-VTl.S traffic which is 
ignored by the VTl.S switching elements 22, 62 and 42. All white columns can be 
interchanged with each other for full time manipulation of the VTl .S traffic content. VT 

1 S Groups 1, 2, 4 and 6 can be exchanged if all 4 colunms making up each Group are kept 
together and in the same relative order. 

Referring to Figure 6, VT Groups 3, S and 7 carry VTl .Ss while VT Groups 1, 2, 
4 and 6 contain VT2s. The cross-hatched columns represent non-VT2 traffic which is 
ignored by the VT2 switching elements 24, 64 and 44. All white columns can be 

20 interchanged with each other for fiiU time manipulation of the VT2 traffic content. VT 
Groups 3, S and 7 can be exchanged if all 3 columns making up each VT Group are kept 
together and in the same relative order. 



9 



Docket No. 12476US01 



A similar flow occurs in the space stages. Using the configuration in Figure 4, the 
traffic would first enter the VT1.5 space element or stage 62. Here all VT1.5 space 
switching occurs along with VT Group level switching of VT2 Groups if desired. While 
it is necessary in the first time stage 20 to get VT Groups in the correct order within the 
5 SONET frame, there is no need for VT Group switching in the first stage of the space 
function 62. Traffic entering the VT2 space switch 64 would then see switching of traffic 
within the VT Groups composed of VT2s. Traffic leaving the second space stage 64 
emerges with all possible space manipulations completed. 

Data traffic proceeding into the final time switching function 40 is handled in the 
10 same manner as the first time switching function 20 previously described. 

The preferred embodiment involves dedication of a certain number of the 7 VT 
Groups for carrying VTl.Ss and the remaining carrying VT2s for all traffic passing 
through the switch. Once standardized, the switch would be able to establish any 
connection in a non-blocking environment. Any of the 8 possible VT1.5 and VT2 Group 
15 assignment combinations could be used (i.e., 0 VTL5 Groups and 7 VT2 Groups, 1 
VT1.5 Group and 6 VT2 Groups. . . 7 VT1,5 Groups and 0 VT2 Groups). The same 
switch could be reconfigured to operate with any of these VT Group combinations with 
the optimal choice depending on the unique traffic requirements presented by a given 
operating environment. 
20 The positions of the VTl .5 and VT2 Groups within the frame must be 

standardized only while passing through the space switching elements 62 and 64. The 
time switches before the space function (i.e., elements 22 and 24) allow any incoming 
ordering to be justified to the required space switch standard as shown in Table 1 . The 
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time switches after the space function similarly and allow the space switch standard 
ordering to be remapped as desired. 



Table 1 

Incoming VT Group 
STS Assignments 
SPE (into switch stage 22) 



Standard Space Switch 

Mapping 
(into space switch 62) 



Outgoing VT Group 
Assignments 
(exiting final time switch 
stage 44) 



1 VT2 VTl .5 VTl .5 VT2 VT2 VT2 VT2 VT2 VT2 VTl .5 
VT2VT1.5 VTL5VT1.5 

2 VTl .5 VT2 VT2 VT2 VT1.5 VT2 VT2 VT2 VT2 VTl .5 
VT1.5 VT2 VT1.5 VT1.5 



VT2 VTL5 VTl. 5 VT2 VT2 
VT2 VT1.5 

VT2 VTl.5 VT2 VT2 VT1,5 
VT2 VTi.5 



N VTl .5 VTl .5 VT2 VTl .5 VT2 VT2 VT2 VT2 VT2 VTl .5 
VT2VT2 VTl. 5 VTl .5 



VTl .5 VTl .5 VT2 VT2 VTl .5 
VT2 VT2 
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In Table 1, each row represents 1 of N STS-1 SPE equivalent flows of traffic 
through the switch elements shown in Fig. 1 . Standard Space Switch Mapping can be 
arbitrarily assigned but then must be held constant for all flows while in space switch 60. 
hi the Table 1 example, all flows maintain a mixture of 4 VT2 Groups and 3 VTl. 5 
Groups. 

The switch arrangement shown in Figure 4 provides full bandwidth efficiency 
with the "cost" being the doubUng of data delay (most significantly due to the doubling 
of the time switch stages) and switch element complexity (two stages per function). 
These "penalties" are more the 15 times less (in terms of data delay and memory size) 
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than that paid using a DSO/EO switch to provide the same flexibiUty and 100% bandwidth 
efficiency. 

Space switch 60 is composed of either a single space switch stage, or a cascaded 
three stage space switch in a CLOS network formation. Space switch 60 performs the 
5 crossbar function by moving each colunrn of each input frame to the corresponding 
coluncm of one output frame or a pluraUty of output frames in a non-blocking fashion, 
such that each input column on a given frame is guaranteed to be able to connect to a 
corresponding free output column on any output frame or a plurality of output frames. 

Figure 7 illustrates an exemplary timeslot interchange fimction 104 which may be 
10 used for any of time switches 22, 24, 42 or 44 (Figure 4), There are four primary 
elements involved in timeslot interchange ftinction 104: 

(1) A data write in buffer 202 forming half of a memory 201 ; 

(2) A data read out buffer 204 forming another half of memory 201 ; 

(3) A byte counter 203 and 

15 (4) A connection memory 206. 

At any given time, one half of the data memory 201 is allocated to the data write 
in buffer 202 and the remaining half is allocated to the data read out buffer 204. The half 
of memory 201 initially allocated to the data writer in buffer ftinctions as such for x bytes 
(until the write in buffer memory 201 is completely written). Once memory 201 has been 

20 completely written, the data write in buffer 202 becomes the data read out buffer 204 for 
X bytes, whereby the values stored in the memory 201 can be read out in some 
predetermined fashion. The fimction of directing input data to buffer 202 or buffer 204 is 
represented by a switch 205. 

12 
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Similarly, the half of the memory initially allocated to the data read out buffer 204 
functions as such for x bytes. After the x bytes of stored data have been read out, the data 
read out buffer becomes the data write in buffer for x bytes. The two halves of the data 
memory 201 therefore alternate function every x bytes, or one row of a data frame. The 
5 half allocated to the data write in buffer stores or accumulates new incoming data, while 
the half allocated to the data read out buffer reads out the data stored during the previous 
row's accumulation. The function of reading output data from buffer 202 or buffer 204 is 
represented by a switch 207. The order of stored bytes being read out of memory 201 is 
controlled by connection memory 206. 

10 The part of data memory 201 acting as the data write in buffer has the data 

presented at a data in input 210 written into x successive bytes of memory. So, less than 
two rows of the data frame, and preferably only one row of the data frame is written into 
X successive bytes of memory as directed by the write pointer transmitted on bus 212 
until all X bytes of the data write in buffer have been written. The write pointer starts at 

15 buffer byte 0, and is incremented once every byte time, until reaching its maximum coimt 
of buffer bytes (x-1). 

At the same time, the part of the data memory 201 acting as the data read out 
buffer outputs x bytes of stored data in some predetermined sequence to data out output 
214 as directed by a read pointer transmitted on a bus 216 which is controlled by 

20 connection memory 206. The connection memory directs which of the x buffered bytes 
will be output at any given data out byte time. Connection memory 206 stores x 
connection memory addresses, one address for each byte of one row of the data output 
frame. Each connection memory address stores the number of the data read out buffer 
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byte to be sent at a given data out byte time. For example, if the connection memory 
address for byte (x-1) is equal to buffer byte 0, this indicates that the data stored in the 
data read out buffer byte 0 is sent during byte time (x-1) of data out. 

Byte counter 203 is used as a circular counter, counting byte times from 0 to (x- 
5 1). Upon reaching (x-1), the byte counter returns to 0, and begins counting anew. 

The delay encountered in traversing a timeslot interchange function is significant. 
In general, the timeslot interchange function introduces x bytes of delay , or one row of a 
data frame, to the alignment of the data frame. Li other words, if the first bit of a new 
frame of data were to enter the timeslot interchange function at time y, the time that the 
10 first bit of the new frame of data leaves the timeslot interchange function would be given 
by: 

timeslot interchange exit time = y + (x bytes *byte time) 
Setting y = 0 gives the timeslot interchange throughput delay: 

timeslot interchange throughput delay = x bytes * byte time 

1 5 Many telecommunications products carrying voice traffic are required by 

Telcordia regulation to have less than 125 us throughput delay (based on the period of the 
Nyquist frequency). Therefore, from a network element perspective, it is advantageous 
to traverse a timeslot interchange stage with less throughput delay if the particular 
interchanging requirements will allow for such. 

20 It should be noted that the delays given above denote the delay of a given bit 

location (possibly the first bit or the framing bit) within the data frame while traversing a 
timeslot interchange function. This does not account for the change in time-position of a 
given data byte if that byte is switched to a different location in the data frame via the 
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timeslot interchange function. For example, if a given data byte enters the timeslot 
interchange at time 0, byte 0, the data might be switched to byte (x-1), leaving the 
timeslot interchange stage at time z, where: 

z = throughput delay (given previously) + time-position change 
5 z= throughput delay + ( (x-1) bytes *byte delay). 

Notice that the byte delay is additive to the throughput delay, since the byte is 
now located (x-1) bytes later in the data frame. 

The example could be reversed such that a given data byte enters the timeslot 
interchange at time 0, byte (x-1), and is to be switched to byte 0, leaving the timeslot 
10 interchange stage at time a, where: 

a = throughput delay (given previously) + time position change 

a = throughput delay + (-(x-1) bytes* byte delay) 

a = throughput delay - ((x-1) bytes* byte delay) 
Notice that in this case, the byte delay is subtracted from the throughput delay, since the 
15 byte is now located (x-1) bytes earUer in the data frame. 

Li summary, the timeslot interchange fimction produces a set throughput delay to 
the data frame which is always constant, and is equal to the time of one row of the data 
frame, but that any particular byte traversing a timeslot interchange may be subject to 
more or less than this delay, based on the time-position of the byte leaving the timeslot 
20 interchange stage, relative to the time-position of the byte as it enters the stage. 

An exemplary space switch frmction 120 suitable for use in either switch 62 or 64 
is shown in Figure 8. There are three primary elements involved in space-switch function 
120: 

15 
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(1) Some number Zi of Z: 1 multiplexers, such as multiplexer 302, which 
receive data jfrom multiple input channels of channel 30, such as 304 A - 304 N; 

(2) A connection memory 310; and 

(3) A master timer 320. 

5 The number Z\ may or may not be equal to Z, depending on the type of space- 

switch. Li the case of a square space-switch with N inputs and outputs (a square 
multiplexer), Zi = Z. hi the case of a space-switch with more outputs than inputs (a 
space-expanding multiplexer), Zi>Z. hi the case of a space-switch with less outputs than 
inputs (a space-compressing multiplexer), Zi<Z. A given 3-stage space switch may 
10 provide additional channels for routability by having a space-expanding multiplexer at its 
entry node, a square multiplexer at is center node, and a compressing multiplexer at its 
exit node. 

Every Z:l multiplexer 302 takes in Z inputs, and produces one output on a bus, 
such as bus 306. The selection of Z inputs is controlled by connection memory 310. 
1 5 Once each byte time, the Z: 1 multiplexer is updated by connection memory 3 10 to select 
one of the data on inputs 304A-304N to transmit for that byte time. Hitless switching 
between bytes from different inputs is guaranteed, because the switching always occurs 
on byte boundaries. 

Connection memory 310 stores x connection memory addresses, one address for 
20 each byte of one row of the data out output frame. Each connection memory address 

stores the number of the data input to be sent at a given data out byte time. For example, 
if the connection memory address for byte (x-1) is equal to data in N, this indicates that 
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the data entering the Z:l multiplexer 302 during the (x-1) byte time will be sent during 
byte time (x-1) of data out. 

Master timer 320 controls the timing of connection memory 310 such that the 
connection memory only updates Z:l multiplexer 302 on byte boundaries. 
5 The delay encountered in traversing a space-switch function is insignificant, 

mainly due to the fact that no data buffering occurs. In general, the space-switch acts like 
a large-scale multiplexer with a sizable number of inputs and outputs, and similar to a 
multiplexer, the space-switch has very little throughput delay associated with it. The 
delay is so small, in fact, that in comparison to a byte time, it can be considered 
10 neghgible. 

Those skilled in the art will recognize that the preferred embodiments may be 
altered and modified without departing from the true spirit and scope of the invention as 
defined in the accompanying claims. For example, the functions illustrated in Figures 4- 
8 may be implemented with a digital signal processor, other type of processor, or 

15 application specific integrated circuits capable of logical and arithmetic operation. In 
addition, the invention can be implemented in SDH technology by substituting VCl Is 
and VCl 2s in place of the VTs described in this specification. The order of the VT1.5 
and VT2 time switches shown in Figure 4 can be reversed. As pointed out in the 
Background section, the time space time configuration shown in Figure 4 can be 

20 implemented in various ways. In addition, the Figure 4 embodiment could be 
implemented as a space time space arrangement and the like. 



17 



